Identities from Partition Involutions

نویسنده

  • Fabian Franklin
چکیده

Subbarao and Andrews have observed that the combinatorial technique used by F. Franklin to prove Eulers famous partition identity (l-x)(l-x)(l-x)(l-x*) ••• = 1-x-x +x +x -x -x + ••• can be applied to prove the more general formula l-x-xy(l-xy) -xy(±-xy)(±-xy) xy (1 xy) (1 xy) (1 xy) = 1 -x-xy+xy+xy -xy -xy + • •• which reduces to Eulers when y = 1. This note shows that several finite versions of Euler's identity can also be demonstrated using this elementary technique; for example, 1-x-x+x+x-x -x = ( 1 * ) ( 1 ^ 2 ) ( 1 ^ 3 ) ( 1 ^ ) ( 1 X 5 ) ( 1 ; E 6 ) x 7 a x) a x) a x) a x) +x a x) a x*) -x = a ~ x ) a x 2 ) a ~ x 3 ) x k a x 2 ) a x 3 ) + x l > + 5 a x 3 ) x k + 5 + 6 . By using Sylvester*s modification of Franklin's construction, it is also possible to generalize Jacobi's triple product identity. This research was supported in part by National Science Foundation grant MCS 72-03752 A03 and by the Office of Naval Research contract N00014-76-C0330. Reproduction in whole or in part is permitted for any purpose of the United States Government.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Partition identities arising from involutions

We give a simple combinatorial proof of three identities of Warnaar. The proofs exploit involutions due to Franklin and Schur.

متن کامل

Partition congruences by involutions

We present a general construction of involutions on integer partitions which enable us to prove a number of modulo 2 partition congruences. Introduction The theory of partitions is a beautiful subject introduced by Euler over 250 years ago and is still under intense development [2]. Arguably, a turning point in its history was the invention of the “constructive partition theory” symbolized by F...

متن کامل

The Nature of Partition Bijections I. Involutions

We analyze involutions which prove several partition identities and describe them in a uniform fashion as projections of “natural” partition involutions along certain bijections. The involutions include those due to Franklin, Sylvester, Andrews, as well as few others. A new involution is constructed for an identity of Ramanujan, and analyzed in the same fashion. Introduction Combinatorial metho...

متن کامل

Identities with involution for the matrix algebra of order two in characteristic p

LetM2(K) be the matrix algebra of order two over an in nite eld K of characteristic p 6= 2. If K is algebraically closed then, up to isomorphism, there are two involutions of rst kind on M2(K), namely the transpose and the symplectic. Even ifK is not algebraically closed, studying -identities it is su cient to consider only these two involutions. We describe bases of the polynomial identities w...

متن کامل

Asymptotics of the Number of Involutions in Finite Classical Groups

Answering a question of Geoff Robinson, we compute the large n limiting proportion of i(n, q)/qbn 2/2c, where i(n, q) denotes the number of involutions in GL(n, q). We give similar results for the finite unitary, symplectic, and orthogonal groups, in both odd and even characteristic. At the heart of this work are certain new “sum=product” identities. Our self-contained treatment of the enumerat...

متن کامل

Convolution Identities for Stirling Numbers of the First Kind via Involution

We provide bijective proofs of some recent convolution identities for the Stirling numbers of the first kind, which were proven earlier using algebraic methods, by defining appropriate sign-changing involutions.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1978